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What is claimed is: 

1. A method of detecting the location and luminance 

transition range of a" slant image edge in a digital image 
comprising pixels, the method comprising the steps of: 
5 (a) defining a two-dimensional window of pixels in the 

digital image; 

(b) determining a variance value for a plurality of 
pixels around a selected pixel inside said window; 

(c) based on the variance value, determining if the 
10 selected pixel is in an edge region; 

(d) if the selected pixel is in an edge region, then 
determining if the selected pixel is essentially a center 
pixel in a luminance transition range of a slant edge; and 

(e) if the selected pixel is essentially a center 
15 pixel in a luminance transition range of the slant edge, 

then determining the length of the luminance transition 
range of the slant image edge. 

2. The method of claim 1, wherein: 
20 in step (a) the window comprises a W x H window 

including L = W x H pixels, wherein the window is centered 
around the selected pixel;, and 

in step (b) determining a variance value a for 
said plurality of pixels is according to the relation: 
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— tE t\<,,-"\ 

L /— 1,0,1 • ^-i 

wherein i, j* are row and column indices for 

the window, 

I gJ represents the luminance value of a 
window pixel p i} at row i and column j, such that selected 

pixel is at row 0, column 0, and 

m represents the mean value of said 
plurality of pixels. 

3. The method of claim 2, wherein: 

w-\ 

1 2 
m = J Z IX; • 

L /— 1,0,1 . = r-i 
7 2 

4. The method of claim 1, wherein in step (c) 
determining if the selected pixel is in an edge region, 
further comprises the steps of: 

comparing said variance value to a threshold T; 

and 

if the variance value is not smaller than T, then 
the selected pixel is in an edge region. 

5. The method of claim 1, wherein in step (d) the 
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values of the selected pixel and its neighboring pixels are 
used to determine if the selected pixel is the center pixel 
in a luminance transition range of a slant edge. 

6. The method of claim 5, wherein step (d) further 
includes the steps of determining the mean value of said 
plurality of pixels in the window and comparing the 
luminance value of each pixel to the mean value. 

7. The method of claim 6, wherein step (d) further 
includes the steps of saving the comparison results as 
binary data for each pixel in the window, wherein if the 
pixel luminance value is less than the mean value then a 
binary value x is selected for that pixel, otherwise, 
another binary value y is selected for that pixel, wherein 
the binary values form said binary pattern. 

8. The method of claim 7, wherein: 

a binary data b tJ is defined according to the 

relation: 




x if I f j < m 
y if I; j > m 



wherein i, j are row and column indices for 
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the window, 

I t j represents luminance value of a window 
pixel at row i and column j, such that selected pixel is 

at row 0, column 0, and 

m represents the mean value of at least said 
plurality of pixels; and 

the step of determining if the selected pixel is the 
center pixel in a luminance transition range of a slant 
edge, comprises the steps of determining if: 

(*-i.o-*i.o)*(Vi - 6 o,i)* 0 ' 

Z Zi^-^oi=o, 

;=-l,l j=-\,\ 

such that if both conditions are true, then 
the selected pixel is a center pixel in the luminance 
transition range of a slant image edge. 

9. The method of claim 7, wherein in step (e) 

determining the length of the luminance transition range of 
a slant edge further comprises the steps of: 

for a column k in the binary pattern, wherein 

W -\ 

2<k< — - — , initially selecting k = 2, and in a loop indexed 
around k, performing the steps of: 
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comparing the binary values in column k and 
column -k of the binary pattern with those in column k-l 
and column -(£-1) of the binary pattern, respectively, 

if the compared values are the same and 

W -\ 

5 k < — - — , then k is increased by 1 and the comparison is 
repeated, 

otherwise if the compared values are the 
W -\ 

same and k - — - — , then the loop terminates for the selected 

pixel, and the luminance transition range is selected as W 
10 pixels wide centered around the selected pixel, and 

if the compared values are not the same, 
then the loop terminates for the selected pixel, and the 
luminance transition range is selected as 2*(&-l)+l pixels 
wide centered around the selected pixel. 

15 

10. The method of claim 9, wherein the steps of 
comparing the binary values in column k and column -k of 
the binary pattern with those in column k-\ and column 
-(k-l) of the binary pattern, respectively, comprises the 
20 steps of determining if the following condition: 

'—1,0,1 
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is true for the selected pixel and its 
neighboring pixels, such that if the condition is true, 
then said compared values are the same. 

11. A detection system that detects the location and 
luminance transition range of a slant image edge in a 
digital image including pixels, comprising: 

an edge region detector that determines if a 
selected pixel in a two-dimensional window of pixels in the 
digital image, is in an edge region; and 

a slant edge center locator configured such that 
if the selected pixel is in an edge region, the slant edge 
center locator determines if the selected pixel is 
essentially a center pixel in a luminance transition range 
of a slant edge, and if the selected pixel is essentially a 
center pixel in a luminance transition range of a slant 
edge, the slant edge center locator determines the length of 
the luminance transition range of the slant image edge, 

12. The detection system of claim 11, wherein the edge 
region detector further determines a variance value for a 
plurality of pixels around the selected pixel inside said 
window, and based on the variance value, determines if the 
selected pixel is in an edge region. 
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13. The detection system of claim 12, wherein: 

the window comprises a W x H window including L - 
5 W x H pixels, wherein the window is centered around the 
selected pixel; and 

the edge region detector determines a variance 
value a for said plurality of pixels according to the 
relation : 

w-\ 

L ;=-f,0,l . W-\ 
* J 2 

wherein i, j are row and column indices for 

the window, 

/^■represents the luminance value of a window 
pixel at row i and column j, such that selected pixel is 

15 at row 0, column 0, and 

m represents the mean value of said 
plurality of pixels. 

20 14. The detection system of claim 13, wherein: 

L /=-i,o,i w-\ 

7= -— 
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15. The detection system of claim 12, wherein the edge 
region detector further determines if the selected pixel is 
in an edge region, by comparing said variance value to a 
threshold T, such that if the variance value is not smaller 

5 than T, then the selected pixel is in an edge region. 

16. The detection system of claim 11, wherein the 
slant edge center locator further uses the values of the 
selected pixel and its neighboring pixels to determine if 

10 the selected pixel is the center pixel in a luminance 
transition range of a slant edge. 

17. A detection system that detects the location and 
luminance transition range of a slant image edge in a 

15 digital image including pixels, comprising: 

an edge region detector that determines if a 
selected pixel in a two-dimensional window of pixels in the 
digital image, is in an edge region; and 

a slant edge center locator including a binary 

20 pattern data generator, wherein if the selected pixel is in 
an edge region, then the binary pattern data generator 
generates a binary pattern for the pixels in the window 
based on the mean value of said plurality of pixels in the 
window, the binary pattern comprising binary values 
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corresponding to the pixel values, such that the slant edge 
center locator uses the binary pattern to determine if the 
selected pixel is a center pixel in a luminance transition 
range of a slant edge, and if so, then determines the length 
5 of the luminance transition range around the selected pixel 
location. 

18. The detection system of claim 17, wherein the edge 
region detector further determines a variance value for a 

10 plurality of pixels around the selected pixel inside said 
window, and based on the variance value, determines if the 
selected pixel is in an edge region. 

19. The detection system of claim 18, wherein: 

15 the window comprises a W x H window including L = 

W x H pixels, wherein the window is centered around the 
selected pixel; 

the edge region detector determines a variance 
value <rfor said plurality of pixels according to the 

20 relation: 

w-\ 

L — 1,0,1 w-\ 
J ' 2 . 

wherein i, j are row and column indices for 
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the window, 



I S j represents value of a window pixel p i} at 



row i and column j, such that selected pixel is at row 0, 
column 0, and 

m represents the mean value of at least said 
plurality of pixels. 

20. The detection system of claim 19, wherein: 



21. The detection system of claim 18, wherein the edge 
region detector further determines if the selected pixel is 
in an edge region, by comparing said variance value to a 
threshold T, such that if the variance value is not smaller 
than T, then the selected pixel is in an edge region. 

22. The detection system of claim 17, wherein the 
binary pattern data generator further determines the mean 
value of said plurality of pixels in the window, and 
compares the luminance value of each pixel to the mean 
value, wherein if the pixel luminance value is less than the 
mean value then a binary value of x is selected for that 
pixel, otherwise, a binary value of y is selected for that 
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pixel, wherein the binary values form said binary pattern. 

23. The detection system of claim 22, wherein: 

the window is a W x H window including L = W x H 
5 pixels, wherein the window is centered around the selected 
pixel; 

the binary values, b ijt are defined according to 
the relation: 




x if I fJ < m 
y if hj * m 



10 wherein i, j are row and column indices for 

the window, 

I f j represents value of a window pixel p tJ at 

row i and column j, such that selected pixel is at row 0, 
column 0, and 

15 m represents the mean value of at least said 

plurality of pixels; and 

the slant edge center locator uses the binary 

values corresponding to the selected pixel and its 

neighboring pixels to determine if the selected pixel is the 
20 center pixel in a luminance transition range of a slant 

edge . 
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